package com.cango.student.algorithm.sort;


/**
 * 时间复杂度（平均）	时间复杂度（最坏)	时间复杂度（最好)	空间复杂度	稳定性	复杂性
 * O(n2)	O(n2)	O(n)	O(1)	稳定	简单
 */
public class MaopaoSort {

    /**
     * 冒泡排序
     *
     * @param args
     */
    public static void main(String[] args) {

        int[] list = {99, 54, 40, 30, 20, 9, 8, 6, 4, 1};
        // 排序次数，为数组减1，因为最后一个不用排序
        for (int i = 0; i < list.length - 1; i++) {
            // 已经获得最小数，不用再次排序
            for (int j = 0; j < list.length - 1 - i; j++) {
                if (list[j] > list[j + 1]) {
                    int temp = list[j];
                    list[j] = list[j + 1];
                    list[j + 1] = temp;
                }
            }
        }

        for (int i = 0; i < list.length; i++) {
            System.out.print(list[i]);
            System.out.print(",");
        }


    }
}
